#include <vector>
#include <set>
#include <iostream>
#include <unordered_map>
#include <numeric>

using namespace std;

bool isAnagram(string s, string t) {
    vector<int> num(122-97+1, 0);
    if(s.size() != t.size()){ return false; }
    for(int i = 0; i < s.size(); i++){
        num[int(s[i])-97]++;
    }
    for(int i = 0; i < t.size(); i++){
        if(--num[int(t[i])-97] == -1){
            return false;
        }
    }
    return true;
}

int main(){
    string s = "anagram", t = "nagaram";
    cout << isAnagram(s, t) << endl;
    return 0;
}